منابع مشابه
Partitions and Permutation Groups
We show that non-trivial extremely amenable topological groups are essentially the same thing as permutation models of the Boolean prime ideal theorem that do not satisfy the axiom of choice. Both are described in terms of partition properties of group actions.
متن کاملLinked Partitions and Permutation Tableaux
Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingŕımsson and Williams in the study of totally positive Grassmannian cells. Let [n] = {1, 2, . . . , n}. Let L(n, k) denote the set of linked partitions of [n] with k blocks, let P (n, k) denote the set of permutations of [n] with k descents, and...
متن کاملPermutation patterns and statistics
Call two sequences of distinct integers a1a2 . . . ak and b1b2 . . . bk order isomorphic if they have the same pairwise comparisons, i.e., ai < aj if and only if bi < bj for all indices i, j. For example 132 and 475 are order isomorphic since both begin with the smallest element, have the largest element second, and end with the middle sized element. Let Sn be the set of all permutations of {1,...
متن کاملInteger Partitions and Exclusion Statistics
We provide a combinatorial description of exclusion statistics in terms of minimal difference p partitions. We compute the probability distribution of the number of parts in a random minimal p partition. It is shown that the bosonic point p = 0 is a repulsive fixed point for which the limiting distribution has a Gumbel form. For all positive p the distribution is shown to be Gaussian. PACS numb...
متن کاملPermutation statistics on involutions
In this paper we look at polynomials arising from statistics on the classes of involutions, In, and involutions with no fixed points, Jn, in the symmetric group. Our results are motivated by F. Brenti’s conjecture [3] which states that the Eulerian distribution of In is logconcave. Symmetry of the generating functions is shown for the statistics d, maj and the joint distribution (d, maj). We sh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1979
ISSN: 0001-8708
DOI: 10.1016/0001-8708(79)90046-x